//整数的各位积和之差
/*给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。*/
//1 <= n <= 10^5
int subtractProductAndSum(int n) {
    int add=0;
    int mul=1;
    while(n)
    {
        add+=(n%10);
        mul*=(n%10);
        n/=10;
    }  
    return mul-add; 
}
//满足目标工作时长的员工数目
/*公司里共有 n 名员工，按从 0 到 n - 1 编号。每个员工 i 已经在公司工作了 hours[i] 小时。

公司要求每位员工工作 至少 target 小时。

给你一个下标从 0 开始、长度为 n 的非负整数数组 hours 和一个非负整数 target 。

请你用整数表示并返回工作至少 target 小时的员工数
1 <= n == hours.length <= 50
0 <= hours[i], target <= 100000
*/
int numberOfEmployeesWhoMetTarget(int* hours, int hoursSize, int target) {
    int add=0;
    for(int i=0;i<hoursSize;i++)
    {
        if(hours[i]>=target)
        {
            add++;
        }
    }  
    return add;
}
//第 N 个泰波那契数
/*泰波那契序列 Tn 定义如下： 

T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2

给你整数 n，请返回第 n 个泰波那契数 Tn 的值。
0 <= n <= 37
答案保证是一个 32 位整数，即 answer <= 2^31 - 1。*/
int tribonacci(int n) {
    if(n==0)
    return 0;
    if(n==1||n==2)
    return 1;
    int a=0;
    int b=1;
    int c=1;
    int _c;
    for(int i=2;i<n;i++)
    {
        _c=c;
        c=a+b+c;
        a=b;
        b=_c;   
    }
    return c;
}